import java.util.Arrays;

//思路：
//
//
class Solution {
//暴力解 o(n)
    public int[] sortedSquares(int[] nums) {
        for (int i = 0; i < nums.length; i++) {
            nums[i]=nums[i]*nums[i];
        }
        Arrays.sort(nums);
        return nums;
    }
//双指针，指针1.从前往后，指针2从后往前
public int[] sortedSquares2(int[] nums) {
    int i=0,j=nums.length-1;
    int[] arr=new int[nums.length];
    int n= nums.length-1;
    while(i<=j){
        if(nums[i]*nums[i]>nums[j]*nums[j]){
            arr[n--]=nums[i]*nums[i];
            i++;
        } else {
            arr[n--]=nums[j]*nums[j];
            j--;
        }

    }
    return arr;
}

}